Operational Interpretation of the Ratio of Total Correlations to Classical Correlations 
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We will discuss the generalization of entropic uncertainty principles in terms of a game. The 
game involves /c-players, each measuring one of k possible observables. The question is, what is the 
maximum number of players that can play such that their joint entropic uncertainties are tightened 
by the presence of non-classical correlations? We answer this question and relate it to the ratio 
of quantum mutual information to classical correlations. This game hence serves to construct an 
operational interpretation of the aforementioned ratio. It provides another example of quantum 
correlations providing a quantum advantage. 
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INTRODUCTION 

Quantifying the difference between the classical and 
the quantum world has been a major goal of physics 
[1, 2]. There have been many definitions of "quantum- 
ness" , that do not necessarily agree with each other. Var- 
ious indicators of quantumness, namely violation of Bell's 
inequality, entanglement [3[, quantum discord |4|,|5|, etc., 
do not necessarily agree with each other. For instance, 
two-qubit Werner states @ , whose parameter p that in- 
dicates the admixture of uniform noise, are classical from 
the standpoint of accommodating a hidden variable the- 
ory when p lies below l/y/2. However, such states are 
considered quantum with respect to the presence of en- 
tanglement for 1/3 < p < l/y/2. Furthermore, for val- 
ues < p < 1/3, they have no entanglement but have 
non-zero discord [7| , another measure of non-classicality. 
These discrepancies often simply point to the fact that 
different questions are being asked and answered with 
respect to what constitutes the "quantum" world. 

Another such measure of quantumness has been the 
complementarity of observables in quantum physics. 
While in classical physics, one can measure both position 
and momentum simultaneously with arbitrary precision 
for such pairs of complementary observables, there is a 
bound on the accuracy of such measurements in quantum 
physics, which can be understood as a measure of non- 
classicality. On the other hand, contextuality reveals no 
such non-classicality for a single qubit ^ . 

We will present an operational definition of the ratio of 
the total correlations to the classical correlations in terms 
of an entropic uncertainty principle (EUP) [10]. In doing 
so, we will present a way to understand non-classicality in 
terms of these two measures. We note that the difference 
of total correlations to classical correlations is quantum 
discord 0, [H| , another measure of non-classicality. 

We will begin by briefly introducing entropic uncer- 
tainty principles in Section 2. After introducing previous 
results on entropic uncertainty principles in the presence 
of quantum memory, we will present the notion of "gener- 



alized /c-party uncertainty games" in Section 3. We will 
then present a new entropic uncertainty relation for k- 
party games and use it to prove the operational definition 
of the ratio between the total and classical correlations 
in Section 4. We present conclusions in Section 5. 



ENTROPIC UNCERTAINTIES 

Non-commutativity is one of the hallmarks of quan- 
tum theory that sets it apart from classical mechanics. 
The Heisenberg [11[ and Robertson [12| inequalities high- 
light that non-commuting observables cannot be simulta- 
neously measured with arbitrary precision. The product 
of the uncertainties of any two simultaneously measured 
observables of a quantum system A is bounded by 

AR 1 AR 2 > h([Ri,R2])\, (1) 



where, ARi := \J (Rf) — (Ri) 2 is the standard deviation 
of the measurement and [R±, R 2 ] := R1R2 — R2R1 is the 
commutator. 

Many authors found two aspects of the uncertainty 
principle in Eq.(pQ) unsatisfying: Deutsch [13| argued that 
the standard deviation was a bad measure for multi- 
modal distributions and hence must be replaced with 
an entropy measure (see also [3, Ell) since it naturally 
quantifies the statistical variability of measurement out- 
comes. Deutsch also pointed out a second issue, that the 
right-hand side of Eq.(pQ) is state dependent. This was 
seen to be undesirable since the "incompatibility" be- 
tween any two operators should not depend on the states 
in which they are being measured. It should, Deutsch 
argues, be a property of the Hilbert space the operators 
are defined on. Otherwise, for a pair of observables in 
finite dimension, since there always exists a state which 
reduces the Robertson bound to zero [lOj , that inequality 
becomes trivial. 

Deutsch addressed these issues by providing an en- 
tropic uncertainty relation that was bounded by a num- 
ber that was only a function of the chosen observables, 
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and not the state. This relation was improved upon by a 
conjecture by Kraus [16j, which was proven by Maassen 



and Uffnik [17j. They showed that the largest uncer- 



tainty was obtained when the operators were maximally 
non-commuting among themselves. Such measurements 
are called mutually unbiased measurements (T^j. This 
entropic uncertainty relation can be stated as 



H(R 1 )^H(R 2 ) > -\ogc(R u R 2 ). 



(2) 



Here H(R\^) is the Shannon entropy of the probabil- 
ity distribution generated by the measurement R\, 2 and 

c(Ri,R 2 ) := max^j K^ 1 ^^)! 2 - kj 1 ' 2 ^) are eigenvectors 
of i?i } 2. Hence c(R\ 1 R 2 ) represents the maximum over- 
lap between any two eigenvectors with one drawn from 
each set. 

In [l9j . Berta et.al, extended this entropic uncertainty 
relation to include entanglement. To discuss this exten- 
sion, they introduced the notion of "uncertainty games." 
A two-person uncertainty game involves many copies of 
a bipartite state pab- Alice gets one of the subsystems, 
say A, from each copy. She chooses one of two mea- 
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surement operators R\ and R2 and performs repeated 
measurements with A. Now, given that Bob has subsys- 
tem B, which may be entangled to A, he enjoys access 
to more information than was available in the absence 
of the memory subsystem A. Berta et.al., showed that 
this information serves to lower the uncertainty bound 
when Bob measures the other operator that Alice did not 
choose. Their improved entropic uncertainty relation is 
given by 

S(R 1 \B)^S(R 2 \B) > -logc(R u R 2 ) + S(A\B), (3) 

where S(R\\B) is the conditional von Neumann entropy 
associated with the measurement R\ , given the presence 
of the memory B. The additional term, S(A\B), repre- 
sents the conditional entropy of the state pab- When 
this conditional entropy is negative in the presence of 
entanglement, the last term lowers the bound. 

This result was further extended by [20[ who noted 
that the presence of quantum correlations beyond a cer- 
tain value serves to tighten the bound. This entropic 
relation is given by 



S(R! \B) + S(R 2 \B) > - log c(R u R 2 ) + S(A\B) + max{0, D A - C}. 



(4) 



Here Da is the one-way quantum discord associated with 
measurements on A and C is the maximum conditional 
information associated with the post-measurement state, 
and is referred to as the classical correlation associated 
with the measurements on system A. Note that in [20|, C 
is referred to as J A - Note also that while S(A\B) could 
be negative and hence decrease the uncertainty bound, 
the last term, max{0, Da — C} serves to always tighten 
the bound. 



/c-PARTY UNCERTAINTY GAME 

We wish to generalize this uncertainty relation and 
use it to get an operational interpretation of the ratio 
of quantum to classical correlations. We begin by recol- 
lecting some important definitions. First, the quantum 
mutual information is given by 



1 = S(A)-S(A\B). 



(5) 



The maximum conditional entropy associated with the 
post measurement state, namely the classical correla- 
tions, are given by 



C = S(B)-mmJ2PiS(Pi)- 



(6) 



(K\ (g) I) (Ki I) and pi is the corresponding state pi = 
(Ki T)pab{K\ 1)/ Pi. Now, this leads to the equation 

1-kC = S(A)-S(A\B)-kS(B)+kmm^2 P iS(pi). (7) 
or, equivalent ly, 

- kS(B) =X-kC- S(A) + S(A\B)-k min ^ PiS( Pi ). 

i 

(8) 

We are now in a position to play a /c-party game. The 
game is stated as follows: Assume Bob has access to 
many copies of a bipartite state Pab, while (k — 1) -players 
named Alicei through Alices- 1 access the physical sys- 
tem A. (Alternatively, a single Alice may measure (k — 1) 
different operators.) Each Alice picks from a list of k op- 
erators, labelled R\ through Rj^ one operator not previ- 
ously chosen, and measures it. This results in say Alicei 
measuring i?5, Alice2 measuring R3 (because R$ was al- 
ready chosen), and so on. When all (k — 1) Alices have 
picked their unique operators from the list of k opera- 
tors, Bob is left with one final operator. Now, given that 
Alicei 's measurement yielded an entropic uncertainty of 
S(R$\B), Alice2's a similar uncertainty of S(Rs\B), and 
so on, what is the entropic uncertainty bound on the op- 
erator Bob measured? 



Here pi are the probabilities of obtaining a mea- 
surement result corresponding to effect operator Ei = 



To answer this question, we start by writing the follow- 
ing statement about the conditional entropies associated 
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with each measurement, namely 




subsystem A 



S(Ri\B) = H(Ri) + Y.P? S (P?) ~ S ( B )- ( 9 ) 



Here measures the probability of the jth outcome 

when measurement Ri is performed and likewise is 
the associated post-measurement density matrix. Adding 
all k terms up, we get 



FIG. 1. Bob has system B of a bipartite state pab- Each 
Alice possesses a copy of the sub-system A. Each of the (k — 1) 
Alices must pick from a list of k measurements operators, one 
operator she chooses to measure, leaving Bob with one final 
measurement operator. The figure illustrates Alice i picking 
the measurement operator i?s, Alice2 choosing i?3, and so on, 
resulting in Bob being left with the measurement operator 
Rk- 
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i=l i=l \ 3 J 

(10) 

Substituting for the last term —kS(B) from Eq.((8j), we 

get 



S{Ri\B) = I H{Ri) - S{A) \ + S{A\B) + ll-kC 



kmin^2 piS(pi) 



(11) 



The right-hand side of the equation is composed of 
four terms, grouped under different parentheses. The 
first term is the sum of the Shannon entropies associ- 
ated with the probability distribution generated by each 
measurement minus S(A) and has to be optimized over 
the set of all states. Before discussing this in detail, we 
will briefly discuss the other terms. The second term 
is the conditional entropy introduced by Berta et.al, 
whose negativity heralds a quantum advantage. The 
third term is the difference between the mutual infor- 
mation and k times the classical correlations. The last 
term is a positive constant as seen by noting that since 
the minimization is over the set of all POVMs, the quan- 
tity mm^2 l piS(pi) is at least as big as the smallest 

quantity in the sum Yli=iJ2jPj^S(Pj^)i which repre- 
sents the post-measurement entropies associated with k- 
measurements. 



I 

Now, returning to the first term in Eq.JTT}, when min- 
imized over all states, for k = 2, and for projective 
measurements, it yields — log(c), the result by Maassen 
and Uffnik [17j . Its generalization to k generalized mea- 
surements can be very hard to obtain since it involves 
a complex optimization problem. The answer in spe- 
cific cases involving mutually unbiassed bases is well 
known [lOj. Since the sum Yli=i-H(Ri) — S(A) must 
scale with the number of measurements, we can in gen- 
eral write Xli=i H(Ri) — S(A) = — k log (V), where c' ab- 
sorbs all of the details of the measurements. For k = 2, 
21ogc' = logc. Note that -fclog(c') + S(A\B) > 0, since 
it has already been proven for the case of k = 2. If we 
drop the last term, Eq. ([TT]) can be replaced with an in- 
equality. 

This makes the fc-party EUP to read 



^2S(Ri\B) > -klog(c f ) + S(A\B) +1 - kC. 

I 



(12) 



2=1 



Note that whenX— kC < 0, which happens for increasing /c, for a given value of X and C, the inequality becomes 



increasingly uninteresting. This is due to the fact that 
for any such inequality, the addition of an increasingly 
negative term on the right hand side of the inequality 
trivially makes the inequality stronger. This completes 
the proof. 



OPERATIONAL INTERPRETATION OF X/C 

Eq. ([T2|) brings us to the following theorem: 

Theorem 1. In a k -party uncertainty game, the max- 
imum number of players that can play before the ad- 
vantage from non- classical correlations in tightening the 
bound is lost is given by k opt = \X/C\ . 

Proof. Since X — kC < would mean that the corre- 
sponding term will be zero, the solution to the equation 
X—kC = sets the limit to the maximum number of play- 
ers who can play the game and extract an advantage from 
quantum correlations. This solution is trivially given by 
k opt . Note that since Da > <^> C > [2l| , and since the 
advantage is only available if Da > C, the limit of zero 
classical correlations is not relevant. □ 

We thus have an operational interpretation of the ratio 
of quantum to classical correlations. Note that although 
X is bounded by X < 2 minQogf^), l°g(^B))> C's lower 
bound is simply zero. This lower bound is not relevant 
as explained in the proof. In fact, although the tight- 
ening of the bound by non-classical correlations implies 
the presence of quantum discord, the presence of quan- 
tum discord is insufficient to herald a tightening of the 
inequality. 

Finally, we note an interesting limit. In the limit of 
vanishing correlations, since J a may vanish faster than 
Da, an infinite number of players can play the game. 




FIG. 2. Quantum discord (Da), classical correlations (J a) 
and the ratio of total correlations (X) to J a plotted for the 
state p = a\ip + )(ip + \ + (1 — a)|ll)(ll| for various values of the 
parameter a. Note that at a = 0.01, [X/Ja\ = 52. 



where |^+) = (|01) + \10))/V2. In Fig. ((2]), we plot the 
ratio of total to classical correlations. The ratio of total 
to classical correlations is rather large for small values of 
the parameter a. Indeed, for a=0.01, the ratio of total 
to classical correlations is ^52.02. This means that a 
maximum of 52 players can play the uncertainty game. 
Furthermore, if we choose the three standard mutually 
unbiassed bases namely (|0), |1)), (| ± x)), (| ± y )), then 
the lower bound min(^2 i H(Ri)) was shown [22[ to be 2. 
S(A) = 0.0454, S(A\B) is 0.0354 and hence X = 0.01. 



CONCLUSIONS 

In this work, we presented an operational interpreta- 
tion of the ratio of total correlations to classical correla- 
tions. Such interpretations have often been pursued to 
gain a better understanding of non-classical measures and 
correlations 23l-[26| . We introduced the notion of /c-party 
uncertainty games wherein the objective of the game was 
to minimize Bob's measurement uncertainty, given that 
(k — 1) Alices had performed individual measurements 
on their subsystem. Our analysis shows how this ratio 
can be interpreted in terms of Bob minimizing the to- 
tal uncertainty of post measurement entropies of k joint 
measurements. To minimize the total post measurement 
entropy, while tightening the uncertainty bound, Bob can 
include at most k opt = \X/C\ number of Alices. We note 
that such a tightening of the EUP will find applications 
in problems such as tightening of the security of crypto- 
graphic protocols and memory assisted measurements of 
multiple observables. 

ARPR thanks the Alexander von Humboldt Founda- 
tion for support through a Wiedereinladung and Dr. Ger- 
not Alber of Technische Universitat, Darmstadt, for hos- 
pitality while this work was completed. This work was 
partially completed when SV was at the University of 
Massachusetts, Boston during which time he was sup- 
ported by NSF under Projects No. PHY -0902906 and 
PHY- 1005571. SV acknowledges discussions with Ka- 
van Modi. The Centre for Quantum Technologies is sup- 
ported by National Research Foundation and Ministry of 
Education, Singapore. 



An example is provided by the state 



-a|^ + )^ + | + (l-a)|ll)<ll|, 



(13) 
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